Leetcode精選75題 解析+統整
29公開內容
86私密內容
Leetcode 國際版精選75題 上機考面試題 詳解
題目與題解 熱門考點 目錄
https://bit.ly/3z3S5vC
裡面包含:
1. 內涵題意解析
2. 演算法建造
3. python解題程式碼
4. 複雜度分析
5. 關鍵知識點提示
6. 獨門心法、實用的演算法框架與統整
全部內容
免費與付費
最新發佈優先
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
好用心啊，雖然看不懂，但知道你寫得很用心，給你加加油。
本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目，來回顧以前學過的DFS、BFS和Disjoint Set，鞏固圖論演算法的知識點。
英文的題目敘述在這裡
題目敘述
給定我們已知n個節點的圖，和圖上的每一條無向邊edges。
請問給定的起點start和終點end是否存在一條路徑可
今天的官方每日一題是Island Perimeter島嶼周長，很有趣的一題。
題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。
英文的題目敘述在這裡
題目敘述
題目會給我們一個二維陣列當作地圖，格子點為1代表陸地，格子點為0代表海洋。
要求我們以四連通N4的方式拜訪
付費限定
這篇文章，會帶著大家複習以前學過的BFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
BFS 框架 + 演算法 虛擬碼
# Queue 通常初始化成根結點，作為起點
BFS_queue = deque([root])
# 先
付費限定
題目敘述
題目會給定一個二維陣列grid，代表每顆橘子分布的位置和初始狀態。
0: 這個格子點沒有東西。
1: 這個格子點有一顆新鮮的橘子。
2: 這個格子點有一顆壞掉的橘子。
壞掉的橘子上面的黴菌，
每隔一個週期，可以向上、下、左、右 N4四連通的格子點感染一次。
請問，最少需要多
老師請問為什麼一定要time_stamp, 不是我每次做完把time_record加一就好了嗎
付費限定
題目敘述
題目給定一個二維陣列maze代表迷宮的布局，
其中標記為"."的地方代表可通過，標記為"+"代表牆壁不可通過。
每次移動的時候，可以選擇往上、下、左、右移動一格。
請問從出發點entrace開始走的話，抵達迷宮出口最短距離的步數是多少？
如果無解的話，返回-1。
題目的原文敘述
付費限定
題目敘述
題目會給我們一棵二元樹的根結點，要求我們找出哪一層擁有最大的水平元素和(Level-sum)?
題目的原文敘述
測試範例
Example 1:
Input: root = [1,7,0,7,-8,null,null]
Output: 2
Explanation:
Level
題目敘述
題目會給我們一顆二元樹的根結點，請我們列出每一層最右邊的節點值，以陣列的形式返回答案。
題目的原文敘述
測試範例
Example 1:
Input: root = [1,2,3,null,5,null,4]
Output: [1,3,4]
每一層最右邊的節點值分別是1, 3,
每次觀看都有種膜拜大神的感覺，太厲害了
